MULTIPLE GAPS 



ANTONIO AVILES AND STEVO TODORCEVIC 

Abstract. We study a higher-dimensional version of the standard no- 
tion of a gap formed by a finite sequence of ideals of the quotient algebra 
V{i^) / fin. We examine different types of such objects found in V{lo) / fin 
both from the combinatorial and the descriptive set-theoretic side. 



1. Introduction 

Gaps in the quotient algebra V{uj)/ fin is a phenomenon discovered by 
Hausdorff more than a century ago. Their study has always been a promi- 
nent theme in set theory and its applications. For example, Kunen's study 
of gaps of V{uj) I fin in models of Martin's axiom has led Woodin to a proof 
that the Proper Forcing Axiom implies Kaplanski's conjecture about auto- 
matic continuity of norms in certain Banach algebras (see, |5]). Gaps in 
V{uj)/fin were also the main motivation behind the introduction of the set 
theoretic principle about the chromatic number of open graphs on separable 
metric spaces (see [iS\), a principle with many applications (see, for exam- 
ple, [9], [in])- In [19], the second author has initiated the study of gaps 
in V{uj)/ fin from the descriptive set-theoretic side, a study also of inde- 
pendent interest and important applications (see, for example, [2U]). The 
purpose of this paper is to extend this theory to higher dimensions, or in 
other words, to build a theory that involve gaps formed by more than two 
ideals of V{uj) / fin. While this theory is not something that immediately 
suggests itself when one mentions gaps formed by more than two ideals 
(see, for example, [8], [17]) it is nevertheless quite natural and it could have 
been discovered long ago. We came to it while trying to understand the rea- 
sons behind the fact that the Banach space ^oo/co is not injective, a result 
originally due to Amir [2]. While the characterization of 1-injective spaces 
due to Kelley [13] suggests that gaps of V{u)/fin should play a role in 
Amir's result, we were surprised after we realized that the classical theory 
of gaps in Viu)/ fin is actually not useful in its proof. What is relevant 
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in this context is a notion of a n-gap formed by a sequence Xj {i < n) of 
ideals of V{uj)/fin so that the corresponding sequence of open subsets of 
oj* = f3uj\u) has a common boundary point. We give a precise explanation of 
this in Section 8 of the paper where we use Ditors's analysis of lower bound 
of norm of averaging operators. This also suggests various refinements of 
the notion of an n-gap that we study below. As said above we study the 
new notion both from the combinatorial and descriptive set theoretic side. 
For example, we show that there is no Hausdorff phenomenon for n-gaps 
where n > 2, or more precisely, unlike in the case n = 2, the usual axioms of 
set theory are insufficient for constructing n-gaps consisting of Ki-generated 
ideals for n > 2. On the other hand, we show that the descriptive set theory 
of 2-gaps initiated in [19] extends naturally to all higher dimensions. 

2. Notation 

For a Boolean algebra B, we denote as V, A and < the join operation, 
meet operation and order in an abstract Boolean algebra B, and by and 
1 its maximum and minimum. Two subsets / and J of B are called or- 
thogonal if a A 6 = for all a G /, 6 G J. Other notation that we 
shall follow are: I M J = {a V b : a G I,b G J} and similarly I A J; 

= {b E B -.^a e I a Ah = 0}; I\a = {b e I : b < a}; c> I a c> a ioi all 
a E I. Also, n = {0, 1, . . . , n — 1}. 

Although we give definitions for arbitrary Boolean algebras, which is the 
natural context, most of the paper deals only with the algebra V{co)/ fin 
and the results refer to this algebra unless otherwise explicitly stated. The 
elements of V^u)/ fin are equivalence classes of the power set of natural 
numbers V{u) under the relacion of equality modulo finite sets: a =* 6 if 
(a \ 6) U (6 \ a) is finite. However, manipulating equivalence classes is un- 
convenient for it makes considerable noise in notation. Instead, we prefer 
to work in V{u) while referring to properties of V{uj) / fin. So we use the 
following conventions along the text: 

Ideals of V{uj)/ fin are identified with ideals of V{(jj) that contain the 
ideal fin of finite sets. Hence, if I is such an ideal and we write a E I, 
we understand that a G P{uj) and a belongs to the corresponding ideal of 
P{u}) that contains fin. On the other hand, when we state properties of 
such ideals hke being orthogonal, being a multiple gap, a jigsaw, clover, etc. 
those properties always refer to properties as ideals in the Boolean algebra 
V{uj) / fin, never as ideals in V{u). One exception is when we say that an 
ideal / is analytic or Borel, then we mean as a subset of V{u) = 2"^. 
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For a, 6 G V{uj) when we write a C 6 we mean actual inclusion in 'P{(jj) 
while a C* h means that 6 \ a is finite. The use of symbols that refer to 
the structure of a general Boolean algebra, like < and _L, always refer to 
V{u)/ fin, never to V{uj). For instance if a, 6 G V{lj) and I is an ideal of 
V{cu)/ fin, then a < b means a G* b, a -L b means aHb =* 0, I < a means 
X C* a for all x G /, a G means that aOx —* $ ior all x E I, etc. We de- 
note u!* — /3u!\uj the dual compact space of V{u)/ fin under Stone's duality. 

Given a set S, by S"^^ we denote the set of all finite sequences of elements 
of S. Given s = (si)i<n and t — {ti)i<rn elements of S^'^, we write s <t when 
n <m and = ti for all i < n. We denote s'~^t — {sq, . . . , ■ ■ ■ ; ^m-i)- 

The set S^'^ is a tree when endowed with the partial order (<). A tree is a 
partially ordered set (T <) with a minimum element (its root) such that for 
every t G T the set {s G T : s < t} is well ordered. A linearly ordered subset 
of T is called a chain. A branch of T is a maximal chain. An antichain is 
a subset of T where no two elements satisfy s < t. The set of branches of 
T is denoted by [T]. Given t G T, we write Tt = {s E T : t < s} and 
[Tt] = {xe[T]:te x}. When T = S<'^ we can identify [T] = S'^. 

Often along the paper, instead of working in V{u)) / fin we work in V{E) / fin 
where £■ is a countable set with some particular structure, hke E — T being 
a countable tree or E = D being a countable subset of a compact metric 
space. The same conventions as for V{uj)/ fin apply. 

3. Basic Notions and Preliminaries 

A gap in a Boolean algebra B is a couple of orthogonal ideals that cannot 
be separated by two disjoint elements of B. We introduce a multidimensional 
generalization: 

Definition 1. We say that a finite family {7j : i G n} of mutually orthog- 
onal ideals of a Boolean algebra B constitutes a multiple gap, or n-gap, if 
for every function c : n — > B such that c{i) > li for all i G n, we have that 

There is a simple topological interpretation of this definition. Let St{B) 
be the Stone dual compact space of the Boolean algebra B, that is, the space 
of all ultrafiltcrs of B with the topology generated by the sets {it : a G il} 
for a E B. For an ideal /, let f/(/) = {il : il fl / 7^ 0} be the associated 
open subset of St{B). The fact that the ideals {/j : i G n} form an n-gap is 
equivalent to the fact that Hien ^ (-^) 7^ ^- Thus, a multiple gap is nothing 
else than a finite family of pairwise disjoint open sets whose closures have 
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nonempty intersection. 

The multiple gap is called dense if (Vien-^i)"*" = 0- Topologically, this 
means that the union of the open sets considered is dense in St{B). When 
n > 2, we can distinguish a variety of types of n-gaps depending on how 
subgaps of lower dimension interact. We point out two extreme types that 
we found of special interest, and we called clovers and jigsaws. 



Definition 2. Let {/j : i e n} be a multiple gap and B a nonempty proper 
subset of n. We call the multiple gap a 5-clover if there exists no b E B 
such that {Ij\b : j G B} is a multiple gap while b e I I- for alH ^ B. 

The multiple gap is called a clover if it is a S-clover for all nonempty 
proper subsets B of n. In topological terms, being a 5-clover is equivalent 
to the equality flieB ^(-^0 — ^- Hence, for instance the picture 

of a triple clover would look hke this: 




where the intersection of any two closures equals the intersection of all 
closures (that may consist of more than one point, in spite of the picture). 

The second type, opposite to clovers is that of jigsaws. 



Definition 3. Let {/j : i G n} be an n-gap, and let B he a nonempty proper 
subset of n. We call the multiple gap a i?-jigsaw if for every A D B and 
every a & B, ii {Ii\a '■ i & A} is a. multiple gap, then there exists b (Z a such 
that : i e -B} is a multiple gap while b e ior all i E A \ B. 

The multiple gap is called a jigsaw if it is a fi-jigsaw for all nonempty 
proper subsets B of n. In topological terms, being a i?-jigsaw is equivalent 
to state that the set flies ^i-^i) \ Ui^s is dense in Hies ^i-^i)- ^he 

picture of a triple jigsaw is then the following: 
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where every point in the intersection of the three closures (in the picture, 
the central point) can be approached by points that lie in the intersection 
of exactly two closures. 

The concept of countable separation plays a central role in our study. 
Countably separated gaps are introduced in [I9j: Two orthogonal ideals 
Jo and Ji are countably separated if there exist a sequence of elements 
{cn : n E u} in the Boolean algebra such that for every x E Iq and y E h 
there exists n with x < Cn and y _L c„. Regarding this notion, the following 
dichotomy is proven in [T9] : 

Theorem 4. Let Iq and Ii be two orthogonal analytic ideals in V{u)/ fin. 
Then 

(1) either they are countably separated in V{u)/ fin 

(2) or there exist {as : s G 2"^} C Iq and {bs : s E 2'^} C h such that 
asHbs = 0, {as fl bt) fl {at fl 6^) 7^ for t ^ s, and the maps s ^ as 
and s ^ bg are continuous. 

Countable separation can be generalized in several ways to multiple gaps, 
namely: 

Definition 5. Let X be a family of subsets of n, and let {Ii : i E n} be 
ideals in a Boolean algebra. We say that a multiple gap {Ii : i < n} is X- 
countably separated if there exist elements {cf , i E n, k E u} in the Boolean 
algebra such that 

(1) AigA = for every k E u and every A E X, and 

(2) for every xq E Iq, . . ., E In-i, there exists k E u such that 
Xi < Ci for all i. 

The two extreme cases of this definition are of special interest for us (we 
use the notation [x]^ = {z G x : \x\ = k}): 

• We say that the ideals {Ii : i E n} are weakly countably separated 
if they are X-countably separated for X = [n]". 

• We say that the ideals {Ii : i E n} are strongly countably separated 
if they are X-countably separated for X = [n]^. 
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In Section H] we prove a generalization of Theorem H] for multiple gaps. 
We define for every n a concrete analytic n-gap in V{uj)/ fin, {Xi : i E n} 
which is not weakly countably separated. Roughly speaking, the main re- 
sult states that an analytic multiple gap {/j : z G n} in V{u)/fin is either 
weakly countably separated or there is a copy of the object {Xj : z G n} with 
Xj C Jj. The aforementioned n-gap {Xj : i G n} turns out to be a jigsaw. We 
also provide an example of an analytic multiple gap which is not a jigsaw. 
More results on the theory of analytic multiple gaps will appear in |3] and 
further works. 

In Section [S] we deal with multiple gaps which are weakly countably sep- 
arated. In contrast with the results established in previous section, now 
given a weakly countably separated multiple gap {/j : z G n} in V{uj)/fin 
we find ideals of a particular form {I^ : i E n} such that C (that is, 
above instead of below li). The most informative case is when the gap is 
indeed strongly countably separated, since then these new ideals above con- 
stitute a multiple gap. We show that every strongly countably separated 
multiple gap in V{u)/ fin is below a strongly countably separated multiple 
gap which is moreover a dense jigsaw. In particular every dense strongly 
countably separated multiple gap in V{uj)/ fin is a jigsaw. We also provide 
an example of a strongly countably separated clover. This example is nei- 
ther analytic nor dense. 

In Section |6] we show that there is no analogue of Hausdorff 's gap when 
we deal with n-gaps for n > 3. Namely, from Hausdorff 's gap one gets that 
there exists a 2-gap {/o,/i} in Viu)/ fin such that Iq and Ji are generated 
by sets of size Ki. We prove that if MAq holds for a cardinal 9, then for 
n > 3 there exists no n-gap made of 6'-generated ideals in V{oj)/ fin. Indeed 
we show that for every > 2 it is consistent that there exists an ra-gap of 
6'-generated ideals in V{uj)/ fin but there are no such n + 1-gaps. The tech- 
nique used allows to prove some other results related to small sets both in 
V{u)/ fin and in the Banach space ^oo /co- 
in Section [7] we construct, for every family X of subsets of n, a dense 
multiple gap which is a i?-jigsaw for B E X and a 5-clover for B ^ X. The 
construction is based on the existence of completely separable almost dijoint 
families. It is an open problem whether such almost disjoint families exist 
in ZFC, though they are known to exist under several hypotheses. 

In SectionlHl we relate jigsaws with injectivity properties of Banach spaces. 
Let i3 be a Boolean algebra and K its dual compact space in Stone's duality. 
We show that if B has a dense n-jigsaw for every n, then the Banach space of 
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continuous functions C{K) is uncomplemented in a superspace of the same 
density. Since we have found dense jigsaws in V{uj)/ fin of every size, this 
provides an alternative proof of a result of Amir [2] that the Banach space 
•^oo/co is not injective. 

We found that many notable examples of multiple gaps in V{uj)/ fin hap- 
pen to be jigsaws, and jigsaws play an important role in the general theory. 
However we do not know that much about clovers. In particular we do not 
know whether analytic clovers -or any mixed version of clovers and jigsaws- 
exist at all, and we do not know if the results of Section [7] hold in ZFC, 
except for the existence of dense jigsaws. 

4. Multiple gaps that are not countably separated 

4.1. An example of an analytic jigsaw that is not weakly countably 
separated. Let n < uo and T = n^'^ be the n-ary tree. For every branch 
X G [T] and i & n, we call 

al = {s eT : s'^i G x}. 

Let J'i is the ideal of V(T)/ fin generated by {a^ : x G [T]}. Notice that 
each of these ideals is analytic, since its set of generators is an analytic set. 

Theorem 6. The ideals {J'i : i E n} constitute an n-jigsaw which is not 
weakly countably separated. 

Proof: It is obvious that the ideals are mutually orthogonal since a^fla^ =* 
whenever i ^ j. We prove first that they are not weakly countably sepa- 
rated, hence in particular they are a multiple gap. Let us denote by T(m) 
the set of all elements of t of length less than m. Suppose that the ideals 
were weakly countably separated, so that we have elements c'l C T, i E n, 
k < UJ, such that Hien = for each k, and whenever we pick bi G J'i there 
exists k with bi C* of for every i E n. In particular, for every x E [T] and 
every i E n there exist k{x),m{x) E u such that \ T(m(x)) C c\^^\ Let 
X(m, k) = {x E [T] : Wi E n a]. \ T{rn) C }. Notice that each X(m, k) is 
a closed subset of [T] and that Um fc<aj "^("^' ^) ~ [^1- -^y Baire category 
theorem, there exist mg, ko < u such that X(mo, /cq) has nonempty interior. 
This means that we can find t E T (that we can choose of length greater 
than mo) such that {x E [T] : t E x} G X(mo, kg). But this actually implies 
that {s E T : s > t} C flien'^i^''' ^ contradiction. 

We pass now to the proof that the ideals actually constitute a jigsaw. Let 
B C A C n, and let a C T such that {Ji\a : i E A} is a multiple gap. 
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We have to find b G a, such that b -L J'i for i E n \ B, while the ideals 
{J^jlb '■ j £ B} are a multiple gap. 

A nonempty subset R G T is called a complete A-tree if for every r E R 
and every i E A there exists s G i? such that r'^i < s. 

Claim 1 : There exists a complete A-tree R G a. Proof of the claim: 
Let us call a set u C T to be i-WF (for i-well founded), if it contains no 
infinite sequence {sk : k < co} with s'^i < Sk+i- Notice that an i-WF set is 
orthogonal to the ideal J'i, therefore its complement is an upper bound of 
the ideal J'i. It follows that a cannot be a union of the form a = [Ji^j^Ui 
with each Ui being i-WF. Otherwise, we could take Ci = a \ Ui > Ji\a and 
f]ci = 0, contradiciting that {Ji\a : i E A} is a multiple gap. We de- 
fine a derivation procedure on subsets of T. Given a set f C T we define 
v[i] = {s E V : /St G v : s'^i < t} for i E A, and then the derived set 
v' = v \ UigA'^W- induction consider the iterated derivatives a^°'^ of the 
set a for ordinals a. Choose an ordinal /3 with This means 

that a*^^) is a complete A-tiee provided it is nonempty. But notice that 
Ua</3 is an i-WF set, so since a cannot be the union of i-WF sets for 

i E A, it follows that a^^-* 7^ 0. This finishes the proof of the claim. 

Let R be the complete A-tree given by Claim 1 . We can find b G R which 
is a complete i?-tree and moreover i-WF for all i E 'n \ B. We construct b 
inductively, start with b[0] G R a singleton, and then construct 6[?t, + 1] by 
adding one element above s""j for every s E b[n] and j E B. At the end, 
b = IJn<aj^N- The set b is orthogonal to Ji, i ^ B since it is z-WF. So it 
remains to show that the ideals {Jj\b : j E B} are a multiple gap. But this 
is the same proof as we already did, in the first paragraph of this proof, to 
show that the {j7i : i E n} are a multiple gap, but for the integer \B\ instead 
of n. The reason is that we can identify the set b with the |i?|-adic tree B^'^ 
and then the ideals Ji\b are identified with the originally considered ideals 
Ji. □ 



4.2. The dichotomy. We show that if an analytic multiple gap is not 
weakly countably separated, then it contains a copy the Example 14.11 {Ji : 
i E n} of analytic jigsaw presented above. 

Theorem 7 (Analytic multiple gap dychotomy). Let {li : i E n} be analytic 
ideals ofV{uj) which constitute a multiple gap of V{u})/ fin. Then, 

(1) either the ideals are weakly countably separated in V{uj)/ fin, 
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(2) or there exists a one-to-one function u : T — )■ uj, where T = n'^'^ is 
the n-ary tree, such that u{Ji} C for all i & n. 

Proof: Let T = u^'^ be the Baire tree. Let S = {(ej)jg„ G Hien-^j • 
Cj n Cj = for i 7^ j}. Since S is an analytic set, there exists a continuous 
surjection / : [T] — > E. We write f{x) = {fi{x))i^n- We distinguish two 
cases. 

In the first case, we suppose that there exists a countable decomposition 
[^] = Uk<uj such that 

(★) for every k and every {xi : i e n} C we have that Hien M^i) — ^■ 
In this case we are in alternative (1) of the dichotomy. The elements 
= iJxeXk fii-^) witness countable separation. 

For the second case, we assume that the first case does not hold. Let 
T' C T be the family of all s G T such that [T^] cannot be decomposed 
into countably many pieces [T^] = IJ^^^^ Xj. with the property (-k) specified 
in the first case. Notice that T' is closed under initial segments. 

Claim 1. If i e T', then [T^] cannot be decomposed into countably many 
pieces with property {-k). Proof of the claim: Consider F the set of all s > t 
such that s ^ T'. Then [T^] = [T^] U U^eFf^^]- the sets [T,] in the right 
admit countable decompositions as {-k), so since [T^] does not have such a 
decomposition, neither has [T^]. 

Claim 2. If t G T', and F C w is a finite set, then there exist branches 
{xi : i G n} C [TJ] such that C\ien fii-'^i) ^- Pi'oof of claim 2. Sup- 

pose that there existed a finite set F such that f]^^^fi{xi) C F for all 
{xi : i G n} C [T^]. Then, we can find a countable (even finite) decom- 
position [TJ] = IJm<a;^m finite scts Fi{m) C F for i & n and m & u 
such that fi{x) H F = Fi{m) for every x G X^. Since f],i^nfi{x) = for 
every x, it follows that flien-^jl"^) ~ ^ every m < cu. Hence for every 
{xi : i G n} C X^, Hien fii^i) — ^- This means that every X^^ has property 
(★), in contradiction with Claim 1. 

Claim 3. Let s G T' and F G cu finite. Then there exist {si : i E n} C T' 
incomparable elements above s and k G ou \ F such that k G flien/jl^i) 
whenever Sj G Xi for every i. Proof of the claim: By Claim 2, there exist 

{yr.^en}c [V^] such that H.^n f^iyi) \F^t Fix k G H.e™ f^iy^) \ F- 
Now, using the fact that / is continuous we can find elements Sj G such 
that s < Si E Ui and which satisfy the requirement of the claim. 
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We construct inductively two functions v : T — y T' and u : T — y co. 
v(0) is just the root of T'. Once v{t) is defined, we apply Claim 3 to s = v{t) 
and F the set of all M(t')'s that have been previously chosen in the inductive 
procedure (in order to make u one-to-one). We set v{t'^i) = and u{t) = k 
given by Claim 3. In this way, we have the property that for every t G T, if 
X G [T'] and v(t^i) G x, then u{t) G fi{x). To conclude the proof, we have 
to check that u{J'i) C /j. So let x G [T] and a = = {t : t^i G x} one 
of the generators of J'i. We want to see that u{a) G /». The set {v(t) : t G x} 
is an infinite chain in T', hence cofinal in some branch y G [T']. If t G a, 
then v(t"^i) G y, hence u{t) G fi{y)- It follows that u{a) C fi{y) G /». □ 

4.3. Example of an analytic gap that is not a jigsaw. Let T = 2^^ 

be the dyadic tree. Again, for i = 0,1, we define elements = {s G T : 
s'^i G x} and the ideal /j of V{T)/ fin as generated by all a^, for x G [T]. 
On the other hand, let J be the ideal generated by the antichains of T. 

Proposition 8. The ideals {Jo,/i, J} are t/iree analytic ideals which are a 
multiple gap which is not weakly countably separated and that is neither a 
jigsaw nor a clover. 

Proof: The fact that they are analytic is easily checked as they have ana- 
lytic sets of generators. We see that they are not weakly countably separated 
(in particular, they are a 3-gap). Let us call J = I2 for convenience. Suppose 
we have with f^-^g cf =* for every k < uj, and for every Xj G Jj (« G 3) 
there k < u with xi < . The proof is similar to that of Theorem [61 
We call T{m) to the set of elements of T of length less than m. For every 
X G [T] there exist k{x) and m{x) integers such that a^. C c^^^^ \ T{m{x)) 
for z = 0, 1 and 

{s^O : s G a^} U {s^l : s G a°} C cj^""^ \ T(m(x)). 

By a Baire category argument, there exist k,m < u and t G T of length 
greater than m such that the properties above hold for all x G [Tt] taking 
k{x) = k and m{x) = m. It follows that t' G flies '^i every t' > t. This 
shows that {/q, /i, J} are not weakly countably separated. 

Claim 1: if 6 G J"*", then h is contained in a finite number of chains. Proof 
of the claim: Let A = {x G [T] : 6 fl x ^* 0}. Notice that 6 \ |J A is an 
antichain, so h C* \_}A. If we suppose that A is infinite, then it contains 
either an increasing or a decreasing sequence {x^} in the lexicographical 
order of [T] = 2'^. If t„ G x„n6 is chosen high enough so that t„ > x„Ax„+i, 
then {tn : n < a;} C 6 is an antichain. This finishes the proof of the claim. 

The 3-gap is not a jigsaw, because if 6 G J"*", then by claim 1 above, Jo|b 
and /lib are finitely generated and therefore separated. The 3-gap is neither 
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a clover. Consider c the set of all (/cq, ^i, • • • , ^m-i) G T such that m is even 
and kj = 1 for all k even. Then c is a dyadic subtree of T, c G Iq and 
{h\c, J\c} are a gap (this follows from Claim 1, because Ii\c is the ideal gen- 
erated by the chains of c and l2\c the ideal generated by the antichains). □ 

5. Multiple gaps that are countably separated 

Let D he a. countable subset of a compact metric space L and let K = 
acc{D) be the set of accumulation points of D, those points such that every 
neighborhood meets infinitely many elements of D. For a subset G G K, 
we define 

Ig = {a C D : acc{a) C G}. 

Note that is an ideal of V{D)/ fin. Note also the fact that is 
orthogonal to Xc if and only if G fl G' = 0. Theorem [10] below shows that 
this kind of ideals characterize countable separation. 

Lemma 9. Let L be a compact space, X a family of subsets ofn,^a basis 
for the topology of L which is closed under finite unions and intersections, 
and {Zi : i G n} closed subsets of L such that HieA — ^ whenever A G X. 
Then there exist sets C G ^ with HieA ^ = whenever A E X. 

Proof: First we prove the case in which X consists only of the full subset 
of n. This is proved by induction on m, the case m = 2 being just the stan- 
dard compactness argument for separation. For m > 2, Z = HiGm-i 
Zm-i are disjoint closed subsets of L, so by case m = 2, there are V,W E ^ 
with Zm-i C V, Z G W and V HW = (/). The inductive hypothesis provides 
{f/, : z G m - 1} C ® with ^\^em~l Ui = ^ and Zi\W C Ui for i E m - 1, 
and then we define Vm-i = V and Vi = Ui U W for i E m — 1. Now, for a 
general family X of subsets of n, the previous case allows to find, for every 
A, Zi cVi^E^ such that f].^^\^ = 0, and take Vi = Hagx ^Z^- ^ 

Theorem 10. Let {li : i E n} be ideals of V{u})/ fin and let X a family of 
subsets ofn. The following are equivalent: 

(1) The ideals are X-countably separated. 

(2) There exists a continuous functioi^ (p : uj* — t- 2^ such that Higyi 4>{U{Ii)) = 
for every A E X. 

(3) There exists a bisection f : u — > D, where D is a countable subset 
of a compact metric space L, and sets Gi G K = acc{D), i E n such 
that 



We recall that we denote by w* the Stone space of V{oj)/ fin 



12 



ANTONIO AVILES AND STEVO TODORCEVIC 



(a) HiGA Gi = $ for every A ^ X, and 

(b) f{Ii) = {/(a) : a e Jj} C Xg, for every i G n. 

(4) The previous condition holds for D = {C, & 2^ : 3moVm > ttlq = 
0}. 

Proof: We prove 4^3^1^2^4. First implication is obvious, so 
we start by showing that 3^1. We prove that the ideals {X^. : i E n} are 
;£-countably separated. Let 03 be a countable basis for the topology of L 
which is closed under finite unions and intersections. Consider the family 
of all ra-tuples of subsets of D of the form {Vi fl -D)jg„ such that G 
and HieA = for all A G X. This is a countable family of n-tuples of 
elements of V{D). We see that it witnesses ^-countable separation. The 
first condition to check is obvious: HieA ^ H D =* for A G X, whenever 
{Vi n D)iizn is in the family. For the second condition, we pick Oj G Xq.. 
Since acc{ai) C Gi for each we have that ^^^^i^acc^ai) = for A G X. By 
Lemma |9l we can find G ^ such that acc{ai) C Vi and HieA = for 
all A G X. It follows that C* V^j fl D and the tuple [Vi fl -D)jg„ belongs to 
our family. 

We pass now to implication 1^2. Using Stone's duality, X-countable 
separation can be restated as the existence of clopen sets {C^ : i G n,m E 
u} of CO* such that 

• riigACm = every m G w and every A E X, and 

• for every clopen sets Xi C U{Ii). i E n, there exists m such that 
Xi C for every i E n. 

For every (m, i) G w x n define 0(m,i) : i^* — 2 as the characteristic 
function of the clopen set C^. All these functions together provide a con- 
tinuous function (p : u* — > 2^^^". Suppose now for contradiction that we 
had ^ G niGA<^(^(^»)) with A e X. Then for every i e A, ^ = (p^U) with 

G U{Ii). There must exist m G a; such that ti G for every i E A. For 
every i, j E A we have that 

It follows that G ClieA = 0? a contradiction. 

We prove now that 2^4. Given 0, we construct inductively a tree of 
subsets of u, {as : s G 2^'^} with 

(1) 4>~^{^ G 2"^ : ^\iength(s) = s) = clopcn^as) , where dopen{a) denotes 
the clopen subset of u* associated to the set a G V{u). 

(2) an = u, 

(3) as = as-o U a^-i, 

(4) = a,^o na.^i, 

(5) If we call nig = min(as \ {rrit : t < s}), then G a.,, whenever s < r 
and Tfc = for all k > length{s). 
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Notice that the function s is a bijection from 2^^ onto uj. Consider 

g : u — y 2"^^ its inverse function, so that rrigi^m) = ^ for all m. We define 
f -.UJ — > L) as /(m) = ^(m)^l^(O, 0, 0, . . .)• Let Gi = (t){U{Ii)). We have 
to prove that if x G /j, then acc{f{m) : m & x} G Gi. So fix x G Jj and 
suppose that ^ G acc{/(m) : m G x}. There exists {mi,m2, ■ ■ ■} G x such 
that the sequence {f{mk)}k<u) converges to ^ in the space 2'^. This means 
that for every A; G w all but finitely many p G satisfy (^o, • • • , ^fc) < fl'(^p)- 
This implies that, for every k, 

{mo, mi,...} C* a(5o,...,?fe)- 

This is because if t < (7(m) then m & at (notice that m^ G a^, which 
implies m = mg(^rn) £ (^(/(m) C flf). Now, by Stone's duality 

clopen {mo, mi, . . .} C clopen (^(^ov,?^)) 

= 0-i{CG2-:O = e^,^ = O,...,A;} 

It follows that c/oj9en{mo, mi, . . .} C But 

c/open{mo, mi, . . .} C dopen{x), 

and dopen{x) C since x G /«. Hence ^ G (f>{U{Ii)) = Gi as we wanted 

to prove. □ 

In Theorem [TOl notice that if the ideals {/j : i G n} are strongly count- 
ably separated, then the sets Gi are pairwise disjoint, and then the ideals 
{X^. : i G n} are mutually orthogonal. Hence, in that case, if {Jj : i G n} 
are a multiple gap, then the larger ideals {Xg. : i G n} are also a multiple 
gap. 



Proposition 11. In Theorem [W[ if the ideals li are analytic, then the sets 
Gi can be taken to be Borel. 

Proof: Let us compute the complexity of the sets Gi obtained in the proof 
of 2 ^ 4 of Theorem [TDl The third equality below follows from the fact 
that nonempty G^ subsets of u* have nonempty interior. 



= 0(f/(/,)) = {e G 2- : 3t G f/(/,) 0(t) = O 

= {^ G 2" : 3c C f/(/i), c clopen, = O 

= {^ G 2"^ : 3a G Ji (t)\clopen(a) = O 

= {^ G 2"^ : 3a G Jj VA; 3m, a \ m C a($o,. ..,$*;)}• 
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Hence, if the ideals Jj are analytic, then the sets Gi are analytic. Using 
a generalized version of Lusin's separation theorem (which is proved in the 
same manner as Lemma [9]), we can find Borel sets G[ with Gi C G[ and still 
fl^^^ = for all A e X. □ 

Notice that the fact that G is Borel does not mean that the ideal Xq is 
Borel. Indeed one can check that Xq is true coanalytic. However, when G 
is Gs we have: 

Proposition 12. If G is a Gs set, thenXc is Borel, indeed F^s set. 

Proof: Let G = f]„,^^ Um with Um open. For every m, let Um = [jk<co 
where each is open, C V^^ - ■ ■ and C Um- Then, 

= n U U {<^^D:a\FcVj^} 

m<u> k<ui FCu) finite 

and the sets that appear in the right are closed. Let us check each inclusion. 
For [c], assume that a E Xq. Then acc{a) C Um for every m. Fix such an 
m. By compactness of acc{a), there exists k such that acc{a) C Vm- Since 
Vm is open and L is compact, it follows that there exists F G u finite such 
that a\F (Z V^. For [d], assume that for every m there exist k and a finite 
F C u such that a \ F C K^. Then acc{a) C C Um for every m. If 
follows that acc{a) G G. □ 

For the rest of this section, L is a compact metric space, D G L is count- 
able and K = acc{D). 

Lemma 13. Let Z G L and let {Vi : i E n} be relative open subsets of Z 
with HiGn ^ ~ ^- Then there exist {f/j : i E n} open subsets of L such that 
U,nZ = V, and n,g„f/. = 0. 

Proof: It is enough to prove the case when Z is closed in L (if Z is not 
closed, we can deal with relative open sets of Z). Let fi : Z — > [0, 1] be con- 
tinuous functions such that /j~^(0) = Z \ Vi. Let / : Z — > [0, 1]" be given 
by putting together the functions fi, i < n. Then f{Z) G H = {(ti)ien '■ 
3i ti = 0} G [0, 1]". Notice that if is a retract of [0, 1]", the retraction being 
r{(ti)i^n) = (ti — mm[tj : j G Hence, there exists a continuous func- 

tion f : L — > H such that f\z = f- The sets Uj = /"H(ti)iGn e H : tj > 0) 
are the ones we are looking for. □ 
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Given a countable compact set S, we denote by S' its Cantor-Bendixson 
derivative, that is, the set of all points of S which are not isolated in S. 
Inductively, we define S^^^ = [S^""^^^]', assuming that S^^^ = S. The space 
S has height n if = but S^""-^^ 7^ 0. 

Theorem 14. Let {Gi : i E n} be pairwise disjoint subsets of K . The 
following are equivalent 

(1) {Xg^ : i E n} is an n-gap. 

(2) For every open subsets {Ui : i E n} of L such that Gi C Ui for every 
i E n, we have that flign Ui 

(3) There exists a countable compact S <Z K of height n, and a bisection 
a : n — > n such that 




Proof: For 1^2, suppose that there exist open sets Ui C L, Gi C U, 
Dign Ui = 0- Let Oj = DnUi. Then Hien '^j = cind if x G Xq., then x C* a,. 
Hence the ideals {Zd : i E n} are separated by the Oj's and they are not an 
ra-gap. For the converse implication 2^1, suppose that the ideals are not 
a multiple gap, so there exist ai C D such that flien '^j = ^ ^ 
whenever x G Xg-. Let Vi = K\acc{D\ai). These are relative open subsets 
of K. On the one hand. 



On the other hand, Gi G Vi because if ^ ^ Vi, then there is a convergent 
sequence (dn) contained in D\ai that converges to C,. If, in addition ^ G Gi, 
then X = {dn : n < u} E X^., hence x C* a^, a contradiction. We use 
Lemma [12] to get the open sets U from the relative open sets Vi. 

For 3 ^ 2, we proceed by induction on n. Suppose that we have Gi C Ui 
with Ui open, i E n. Then Ga{n-i) C t/o-(n-i), hence Ua{n-i) contains a point 
,^1 of the level S''^""^^ of the scattered space S. Being open, this implies that 
Ua{n-i) contains a copy of a countable compact space R of height n — 1 
contained in S" \ S''-""^^ which is a clopen of S. Notice that R^^^ \ R^^'^^'> = 
(^(^■) \ ^(^+1)) n R for every j En-1. Hence R^''^ \ R^^+^^ C U^^k) n U,^n-i) 
for k E n — 1. We can apply then the inductive hypothesis to conclude that 

Oken-l Uaik) n t/.(„_l) ^ 0. 




(a) 5(^-)\5(^-+i)cG.(,)/orjGn. 
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The implication that requires more work is 2 ^ 3. We suppose that (3) 
does not hold and we will find open sets Vi D Gi with Hien ^« ~ ^- P^*-*" 
ceed by induction on n. In case n = 2, the failure of condition (3) simply 
means that there is no sequence of elements of Gq converging to a point of Gi 
nor viceversa. Then Gq G Vq = GqU Gi\Gi and Gi C Vi = Go U Gi \ Go- 
The sets Vq and Vi are relative open in Gq U Gi and Vq fl Vi = 0, hence 
by Lemma [T3|, Gq and Gi are separated by open sets. Now we prove the 
implication for a fixed integer n assuming it holds for all integers less than 
n. We start with a claim showing that separation by open sets holds locally: 

Claim 1: If ^ G IJign then there exists an open neighborhood W of ^ 
and open sets Vj C W for j G n, such that Gj HW C Vj and flj^n ~ ^■ 
Proof of the claim: Fix i E n such that ^ E Gi. We will prove that the 
claim holds with the additional fact that Vi = W. If, reasoning towards 
contradiction, we were unable to find {Vj : j ^ i} as required for any 
neighborhood W of ^, then the sets {Gj nW : j i} cannot be separated 
by open sets for any neighborhood W of C,- By inductive hypothesis, this 
means that we can find a bijection a : n — 1 — y n \ {i} and a countable 
compact S of height n — 1 such that S^''^ \ S^'^'^^^ C G^(^k) H W for every 
k E n — 1. Since we can do this for every neighborhood of ^, we can find 
a sequence {Sm : m < u} of pairwise disjoin10 countable compact spaces of 
height n — 1 such that 

(1) Sm^ \ Sm~^^ C Gcr(k) for every k E n — 1 and every m < oo; 

(2) [Jm<. Sm = m U U™<. Sm. 

Now, the space 6*00 = {O U Um<a; Sm is a countable compact space such 
that \ S^'^^^ C Go-(fc) and S^~^^ \ S^'' = {^} C G,. This means that 
condition (3) holds, and we are supposing that it does not. This finishes the 
proof of the claim. 

Now let J-Q be the family of all open subsets W of K such that there 
exists open sets Vi{W) C W with CiiGn^iiW) = and G^ n C Vi{W). 
Let J-*! be the family of all open subsets Wi of K such that there exists 
Wo E J^o such that Wl C Wq. Let Z = |J J'q = U-^i- By Claim 1 above, 
Ujg^Gj C Z. Since Z is a metric space, it is paracompact [16], so there 
exists a locally finite open refinement of J-'i which covers Z. For every 
e J^2, we fix H^o G Jo such that W C Wq. For every i E n, let 

V^ = f]{V{Wo) U{Z\W):We J-2}. 



^Inductively, we find 5,„ inside Wm \ Um'<m 'S'mjwhere {Wm : to < w} is a neighbor- 
hood basis of ^ 
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We have the following properties: 

(1) Each Vi is an open set because it is locally a finite intersection of 
open sets. Namely, since ^-"2 is locally finite every point ^ has a 
neighborhood U G Z that meets only finitely many sets W G J^2- 
Let Uo be an open neighborhood of C, with Uq C U. Then Uq C Z\W 
whenever IV fl f/ = 0, hence 

UonVi = Uon f]{ViiWo) u{z\W) -.w nu 

is open because it is a finite intersection of open sets. 

(2) Gi C Vi for every i E n. Namely, if ,^ € Gj and W E J^2 then we 
have two options. First case is that ^ G Wq, and then E GiH Wq C 
Vi(Wo). Second case is that ^ ^ Wq, and then ^ G Z \ 14^ since 
W cWo. 

(3) f].g^ = 0. Namely, suppose ^ G Hign ^j- Since ^ E Z, consider 
W ET2 such that ^ eW. Then ^ ^ Z \ so since ^ G Hien 
follows that E flien ^(^0) = 0, a contradiction. 

This together with Lemma [13] finishes the proof. □ 

Theorem 15. Let {Gi : i E n} be disjoint subsets of K such that {Xc- : 
i E n} are an n-gap. Then the ideals {Xc^ : i E n} are a jigsaw. Moreover, 
in the definition of jigsaw, the element b can always be chosen so that the 
ideals Xcilb are Borel F^jg. 

Proof: Let a G D and A G n such that {Ic^la '■ i ^ ^} form a multiple 
gap. Let B G A and we have to find b G a such that {X^Jt : i E B} 
is a multiple gap and b E Xq. for i G A \ B. We can suppose, without 
loss of generality, that D = a, acc{a) = K and A = n, because {Xc. |a : 
i E A} is just the same as {XG'.nacc(a) '■ i E A} (taking in the latter case 
a instead of D as the ground countable set). By Theorem [Ml there exists 
a countable compact C of height n and a bijection a : n — > n such 
that S^^^ \ S^^~^^^ G Ga-(j) for all j E n. Let us enumerate the set B as 
B = {cr{ij) : j < r} with io < ii < ■ ■ ■ . Elementary manipulation of 
countable compact spaces shows that we can find a compact subset R G S 
of height r such that 

^(i) \ jiiJ+i) c ^fe) \ ^fe+i) c 

for all j E r. Also, it is possible to find b G D such that acc{b) = R (for 
example consider a distance p metrizing L, enumerate R = {^p : p < w}, let 
E D such that pi^^,Q < ^ and set b = {^^ : m > p}). The set b is 
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the one we are looking for. On the one hand, 

acc{b) C i? C IJ = [jGi, 

j<r i£B 

hence b G Iq. for i ^ B. On the other hand {I^Gilb '■ i ^ B} is just the 
same as {Xg-hh : i G B} and this is a muhiple gap by Theorem [TH since 
Jl^j) \ c Ga{ij)- Moreover, the ideals IdnR are Borel Fo-s sets by 

Proposition [12} since R is countable, all its subsets are Gs- □ 

Corollary 16. If {li : i & n} is a strongly countably separated multiple gap 
in V{uj)/ fin, then there exists a strongly countably separated dense jigsaw 
{ Jj : i E n} such that li C Ji for every i E n. 

Proof: By Theorem [10] we have li C where the Gj's are pairwise 
disjoint. We can suppose that [JGi = K, so that {Xg- : i E n} is dense. 
This is obviously a multiple gap since the smaller ideals Jj were already a 
multiple gap. By Theorem [15] it is indeed a jigsaw. □ 

Corollary 17. // {li : i E n} is a strongly countably separated dense n-gap 
in V{uj)/ fin, then it is a jigsaw. 

Proof: By Corollary [16], we have li C Ji with {Ji : i E n} being a jigsaw. 
But this together with density implies that {U : i E n} is also a jigsaw. 
Namely, suppose {Ii\a : i E A} is a. multiple gap, and consider B C A. 
Then {Ji\a '■ i E A} is also a multiple gap, hence there exists b G a such 
that {Ji\b '■ i G B} is multiple gap and b E J^ for i ^ B. Then b E 
fori^B since C J,. Also {Ii\b : i E B} is a multiple gap. Indeed, if 
ttj > Ii\b, then Oj > Jj|b. For suppose x ^ a,, with x E Ji, x < b. Then by 
density, there exists j and z E Ij with z G x\ai. Then z E Ji so we must 
have j = i. Hence z E li and z ai a contradiction. □ 

Corollary 18. If {li : i E n} is a strongly countably separated dense n-gap 
in V{uj)/ fin, then there exists a G u and a strongly countably separated 
jigsaw {Ji : i E n} made of Borel F„s ideals such that Ii\a G Ji for every 
i E n. 

5.1. Example of a strongly countably separated clover. Let T = 2^"^ 

be the dyadic tree. We work in V{T) / fin. Every element x G 2"^ is viewed 
as a branch of T, in particular it is an infinite subset of T. Given S" C 2'^, 
we call Is to the ideal of V(T)/ fin generated by S. A Bernstein set is a 
subset S* C 2'^ that uncountably meets every uncountable Borel subset of 2"^. 
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Bernstein sets can be constructed by transfinite induction by enumerating 
2'^ and its Borel subsets by the ordinal c. The classical Bernstein's result 
states that 2"^ can be divided into two Bernstein sets, but the same kind of 
argument can provide a decomposition into any finite number of Bernstein 
sets. 

Proposition 19. Let {Si : i G n} he pairwise disjoint Bernstein subsets of 
2^ . Then the ideals {J5- : i G n} constitute a clover n-gap which is strongly 
countably separated. 

Proof: It is clear that the ideals are mutually orthonal since x fl y =* 
for every branches x ^ y. If the ideals were not a multiple gap, then 
we would we have elements q > Jj with Hien '^i ~* ^- Consider the sets 
Zi = {x & [T] : X C* q} C 2'^ (remember that [T] is naturally identified 
with 2'^). The sets Zi are Borel and Si C Zi. Hence each Zi is co-countable 
and in particular Hien 7^ ^- other hand Hien -^j = ^ because 

riign ~* ^ contradicition. The fact that the ideals are strongly count- 
ably separated is because if we put on [T] = 2'^ the Cantor set topology and 
we identify each t = (to, . . . , tfc) ^ T with the branch (to, ti, . . . , t^, 0, 0, . . .), 
then for any S C [T] we have Is C X5, so we can use Theorem [TOl In order 
to show now that the ideals are a clover, suppose that d C T is such that 
d & Ig. for some j. The set X = {x E [T] : x (Id 7^* 0} is a Borel set that is 
disjoint from Sj. Since Sj is a Bernstein set, it follows that X is countable. 
Therefore each ideal J^Jd is countably generated for i 7^ j. Countably gen- 
erated orthogonal ideals in Viu)/ fin can always be separated. □ 



6. Multiple gaps made of small ideals 

Given a cardinal 9, we say that an ideal is 6'-generated if it is generated by 
a set of cardinality 9. Given /c G a partialy ordered set (poset, for short) 
P is (T-fc-linked if P = IJm<<^ -^m such a way that for every m, every k many 
elements of Pm are compatible (that is, for every {pi : i < k} G Pm there 
exists p G P such that p < Pi for every i E k). We write MA6)(cr-fc-linked) for 
Martin's axiom for cardinal 9 and a-fc-linked posets: In a cr-fc-linked poset, 
every family of 9 many dense subsets has a generic filter. This is weaker 
than the usual MAg, the same statement but for ccc partial orders. Let j£ 
be a family of subsets of n which is upwards closed, that is: if A G X and 
i? D y4, then B E X. We call X[k] to the family of all A G n such that 
whenever A = IJ^^^ Bj then there exists j E k such that Bj E X. One 
example is given by X = {A C n : |y4| > 2} and X[k] = {A G n : \A\ > k}. 
All along this section, 6' is a cardinal and A; > 1 an integer. We notice that 
the results of this section hold in ZFC when we take k = 1 and 9 = 'Rq. 
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Theorem 20 (MAe(a-/c-linked)). Let {/j : i e n} be 9-generated ideals 
of V{uj)/ fin and X an upwards closed family of subsets of n such that 
riiGA-^i ~* ^ whenever A E X and Xi G Ii for every i. Then there exist 
Ci C u, i & n such that li < Ci for i & n, and such that HigA = for 
A e X[k]. 

Proof: We consider a poset P for application of MA0(o'-A;-linked). The 
elements of P are of the form p = [Xp, i E n) where Xp G Jj for every i E n 
and Oi&A Xp = ^ for every A e X[k] . The order relation is given by p < g if 
and only if Xp D for all i E n. 

Claim: P is cr-Zc-linkcd. Proof of the claim: Given {u^ : B E X} finite 
subsets of cu, let Q be the set of all p G P such that = HieB every 
B e X. We prove that every p[0], . . . ,p[k — 1] E Q are compatible. For 
this we show that if we define rj = Ujefc-^p^]' then r = {ri)i^n £ P a-nd it 
satisfaies r < p[j] for every j E k. The second part is obvious, so we only 
have to check that r G P. So wc fix A G X[k] and we prove that HteA ^« ~ ^■ 
Suppose that we have m E flieA^*- Bj = {i E A : m E Xp[-j]}- Then 

A = [jj^j^Bj, so since A E X[k], there exists jo such that Bj^^ E X. For 
simplicity we suppose jo — 0. Keep in mind that, since X is upwards closed, 
this implies that Bq \J ■ • • \J Bi E X ior every I. Then 

^ n 4[o] ^ n 4[i] ^ • • • ^ n ^ik-n 

= n fl n • • • n f| x;^,_^ 

= n 4[i] ^ n 4[i] ^ n ^ • • ■ n pi xi^^-i] 

i€Bo ieBi ieS'z i<^Bk-\ 

= u^^^^^ n fl x\^ n fl x;[3) n • • • n f| 

This contradiction finishes the proof of the claim. 

Now, for every x — {x'^,i E n) E Ylien ' 

= {p E¥ : x' E* 4> ^ e 

is a dense subset of P. Since the ideals are 6'-generated, we have cofinal 
subsets Si C li with \Si\ = 9. By MA5(((j-/c-hnked), there is a filter G in P 
which is generic for all the dense sets D^, x E Hien ^i- '^^^^ imphes that G 
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is generic for all the dense set D^, x E Ylien ^i- The sets q = [j{Xp : p E G}, 
for i E n are as desired. □ 

Corollary 21 (MA0(cr-fc-linked)). For n > k, there exist no n-gaps of 9- 
generated ideals in V{uj)/ fin. 

Proof: Let {Jj : i G n} be mutually orthogonal ideals. Then the hy- 
potheses of Theorem [201 hold ioi X = {A d n : \A\ >2}, hence there exist 
elements q > U with fjieA Ci = for all A G X[k] = {A(ln:\A\> k}. □ 

Next corollary is just the topological interpretation of Theorem [201 An 
open subset of a topological space X is called Fq if it is the union of 6 many 
closed sets. We point out that, by Lemma [9] the conclusion of Corollary [22] 
is equivalent to say that fligyi Ui = % for all A G X[k]. 

Corollary 22 (MA5i(cr-fc-linked)). Let {Ui : i G n} be open Fg subsets of 
u* , and X an upwards closed family of subsets of n such that Higa ^« ~ ^ 
for all A E X. Then there exist clopen sets Ci D Ui such that fliGA Ci = ^ 
for allAe X[k]. 

We present a result for the Banach lattice C{u*) of real- valued continuous 
functions on u* (that is, the Banach lattice ioo/co), which is a consequence 
of Theorem [20l We use the following notation: Given J-" C C{u*) and 
g G C{u*), g < means that g < f for all f E F. 

Theorem 23 {}AKg{a-k-\mked)) . Let {Fi > : i < n}, be n subsets of 
C{uj*) of cardinality 6 such that fi whenever fi E J-'i. Then, there 
exist functions gi G C{ijJ*), such that gi > Ti and J2ien9i — ^■ 

Proof: As a first step, we prove the following claim: 

Claim 1: Given e > there exist functions gi > Ti such that ^i^^gi < 
k^e. Proof of the claim: Consider m such that n/2™ < e. Let A = {j/2"^ : 
J = 0, . . . , 2"^ — 1}. For every 5 G A and i E n, let 

Ul = {xeuj* -.Bf e 7, fix) > 6} 

These are Fg open subsets of u*. Given 5* = {6o, . . . ,6n-i) G A", we 
consider X^^ = {A G n : J2ieA^i — -'-}• Notice that X^Jfc] D {A C n : 
X^iGA^i — -^y Corollary [22] we obtain clopen sets C}^ D f/], such that 
f].^^ CI = whenever A G Xs, [k]. For 5 G A, i G n, set D} = f]{Cl : 6i = 
5}. Observe that D} D U^. Define then 

gi{x) = 2-"" + max{6 G A : x G L*^} 
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We define that maximum to be if a; ^ Use a ^s- clieck tlie desired 
properties: 

• Tfie functions gi are continuous because the sets Dg are finitely many 

clopcn sets. 

• 5'i > J^i- Let f E J^i and x E u* with /(x) > 0. Pick 6 E A such that 
S < f{x) <5 + 2-"^. Then a; G t/J C L*^, hence gi{x) > 2'"' + d> 

m- 

• Y2i£n9i ^ k + e. Pick x G c^*. Say that gi{x) = 2 + so that 
a; G -D^^ for i G >1 = {j : 5j ^ 0}. Consider 5* = (5o, . . . , 5n-i)- We 
have that 

xGfl^^^cflQ., 

so in particular that intersection is nonempty, so A ^ X^, [A;] , hence 
E.en = E.eA < ^- Therefore E^en ^i(^)^ < ^2""^ + /c < £ + A;. 
This finishes the proof of Claim 1. 

Claim 1 allows to find functions g^ for i G n and m G a; such that 
^ g^j^j^ ^i^nST < ^ + 2~"*. We can take these functions so that 
g\ ^ gl ^ gf ^ ■ ■ ■ ■ Moreover, the hypotheses of the theorem imply that 
< J^i < 1 for each i, so we can suppose without loss of generality that 
g'^ : u* — > [0, 1] (we could change g'^ by min(gf[", 1)). To finish the proof, 
we find functions gi G C{uj*) such that gi > Ti and gi < gf^ for all m. 
This is a consequence of the fact that, under MA(9(cr-ccntcrcd) there arc 
no (Ko,^^)-gaps in V{uj)/ fin, since gaps in V{uj)/fin arc related to gaps 
in Ciuj*). Anyway, we provide a direct proof. We show that if J-" > 
has cardinahty 9 and g^ > g^ > ■ ■ ■ > then there exists g such that 
9^ ^ 9^ ^ ■ ■ ■ ^ 9 ^ J^- We consider continuous functions gm '■ f^uj — > [0, 1] 
such that gm\uj* = 9"^- Notice that for (p,ip E C{f3u) we have 01^^* < ip\^* if 
and only if (j){k) < ip{k) for all but finitely many k E co. Consider a poset P 
whose elements are pairs of the form p = [hj'\s^) where hP : /3uj — > [0, 1] is 
continuous and E uj^'^ with the following properties: 

• h^lio* < g"^ for every m < ou, 

• hP(k) < grnik) for every m < length{s^) and every k > s^. 

The ordered relation is that p < q hq < hp (as functions on (iuj) and 
s"? < (as elements of the tree u:^^). This partial order is cr-Zc-linked 
(even u-centered) since a finite number of conditions with a fixed are 
compatible. We have a filter G that is generic for each of the dense sets 
Dm = {p '■ length{sp) > m} for m G w and Df = {p : hpl^^* > /} for 
f E J-'. Let g{k) = sup^^^ hp{k) for /c G cj and g : /3a; — > [0, 1] a continuous 
extension. The function g\i^* is the desired one. □ 
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We notice that if there exists a k-ga.p of 6'-generated ideals in V{co)/ fin, 
then the constant k of Theorem [23] cannot be improved. Namely, consider 
{Jj : i G A;} a multiple gap, and J-^ C C{u)*) the set of characteristic func- 
tions of 6 many clopens whose union is U {li). Suppose that we have Qi > J^i. 
Pick X G fliGfc Then gi{x) > 1 for every i, hence X]tefc5'«(^) — ^• 

Theorem 24. Let M he a model of ZFC. Let < 9i < 02 < ■ ■ ■ be 
cardinals in M and 1 < ni < n2 < ■ ■ ■ be integers. Then, there exists a ccc 
generic extension M{G) of M such that for every j & oj the following hold 
in M{G): 

(1) MAg. (a -Uj -linked), so there are no 6j-generated n-gaps for n > uj; 

(2) There exists an uj-gap of 6 j -generated ideals in V{uj) / fin. 

Proof: Let Mi be the generic extension of M obtained by adding duj many 
Cohen reals, where 9^ is any cardinal larger than all cardinals 9j. For ev- 
ery j, we can consider a set of Cohen reals Xj C of cardinality 9j. We 
identify the set with the set of branches of the rij-adic tree n"^^ . A set 
X of Cohen reals is always a Luzin set, that is, every nowhere dense subset 
of X is countable. This implies in particular that each of the sets Xj has 
property described as follows: 

Definition: Let ^ be a cardinal, n & u, and X C n'^. We say that X has 
property A{9,n) if for every Y (Z X with \Y\ = 9, there exists t G n^'^ and 
elements {y* : i ^ n} G Y such that f^i G for every i G n. 

In Ml pick a cardinal n > 9^ such that k^'^ = k. Let M2 be the generic 
extension of Mi obtained by a a natural finite support iteration (P^, Qa : 
a < k) oi posets whose limit force MA^^. (cr-nj-linked) for every j. Thus, 
for each of the iterands Qq of the iteration there is j so that Pq, forces both 
that |Qq,| = 9j and that Qq, is cr-nj-linked. The model M2 is the one we 
are looking for. It remains to find a rij-gap of ^j-generated ideals in the 
model M2. For every j we fix a regular cardinal \j such that 9j-i < Xj < 9j 
(assume 9o = Kq). 

Definition. Given a regular cardinal A and n G cu, we say that a poset 
P has property K{X, n) if every subset of P of cardinality A has a further 
subset of cardinality A which is n-linked. 

It is well-known and easily seen that this Knaster-type chain conditions 
are preserved under finite support iterations. If a poset Q satisfies either 
|Q| < A or it is cr-n'-linked for n' > n, then Q has property K{X,n). It 
follows that the poset that forces the generic extension from Mi to M2 has 
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property K{\j,nj) for every j. 

Claim 1: Let n G w and A be a regular cardinal. Let X G n'^ have propery 
A{X,n). Let P be a poset that satisfies K{X,n). Then the set X still has 
property A{X,n) in the generic extension forced by P. 

Proof of the claim: Suppose not. Then 

M{G) 1= 3F C X |r| = A and Vt G n<'^ 3i(t) EnWy eY L{t) ^ y 

Let Y and i be names for Y and the function t : n^'^ — y n respectively. Let 
Y = {x E X : 3p E F : p \\- X E Y}. Then, F is a set in the ground model 
with Y G Y G X . Since the forcing is K{X,n), in particular A-cc, cardinal 
A is preserved, hence \Y\ > X. For every x E Y there exists p{x) G P such 
that 

p{x) Ih Y gX, \Y\ = a and X G r 
p{x) Ih Vt G T i{t) G n 
p{x) Ih Vt G T t^i{t) ^ X 

Since P has property K{X,n) and \Y\ > A is a regular cardinal, there 
exists Z G Y with |Z| = A such that {p{x) : x E Z} is n-linked. Since X 
has property A{X,n) there exist t G n^"^ and {x^ : j E n} G X such that 
t^j G x^ for all j G n. Since Z is n-linked, we can pick a condition p < p{xj) 
for j G n. Then p Ih t^i{t) ^ x-', hence p Ih 7^ j for every j E n which 
contradicts the fact that p Ih i{t) G n. This finishes the proof of Claim 1. 

From Claim 1 and the remarks before it, we get that M2 |= Xj has prop- 
erty A{Xj,nj) for every j. It remains to show the following: 

Claim 2: Let n G w and A a regular cardinal. Let X G n'^ with property 
A{X,n). Like in Section I^?T1 for every x G X and i E n consider = {s G 
T : s"^i G x}. Let Jj be the ideal generated by {a^ : x G X}. Then the 
ideals {Jj : i G n} form a n-gap that is not weakly countably separated 
(indeed not even weakly (< A)-separated). Proof of the claim: We just 
follow the same argument as for Theorem [61 Let us denote by T{m) the set 
of all elements of t G T = ra'^ of length less than m. Suppose that the ideals 
were weakly countably separated, so that we have elements cf G u, i E n, 
k E u, such that flign = for each k, and whenever we pick bi E Ji there 
exists k with hi C* c^. In particular, for every a; G X and every i E n there 

exist k{x),m{x) E u such that \ T{m{x)) G c^^'^^ for every i E n. For 
every m,k E u and every s E n™"*"^, let 

X(m, k, s) = {x E X : x\m+2 = s and 'ii E n \ T[m) G c\}. 
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There exist mo, ko, sq such that |X(mo, ko, so)\ > A, and by property A{\, n) 
we can find t E T (necessarily of length greater than mo) and {x* : z G n} C 
X(mo, fco) ■So) with f^i G x\ This implies that t G flien'^x' \ ^("^o) C 
riien '^i" = 0) a contradiction. □ 

7. Dense multiple gaps from completely separable almost 

disjoint families 

An almost disjoint family is a family A of infinite subsets of u such that 
a n 5 =* for all different a,b E A. 

Definition 25. An almost disjoint family A is called completely separable 
if for every subset x G u that is not in the ideal generated by A we have 
that \{a e A : a C* x}\ = c. 

The concept traces back to [TT]. Completely separable almost disjoint 
families exist under the assumption that a = c [H] or s = Wi [4, Corollary 
2.8]. A recent work of Shelah p!5] shows their existence under other assump- 
tions, in particular if s < a or c < The consistency of the non existence 
of such families is unknown. 

Theorem 26. Assume a completely separable almost disjoint family exists. 
Let n E u) and X he a family of proper nonempty subsets of n. Then, there 
exists a dense n-gap {/i : i G n} in V{u))/ fin that is a B-jigsaw for B E X 
but a B-cloverfor B {\B\ > 2). 

Proof: We proceed by induction on n, so we fix n and we suppose the 
theorem proven for all m < n. For convenience we will assume that X 
includes all singletons. For the case n = 1 we just need an ideal and for 
n = 2 we just need a 2-gap. Let ^ be a completely separable almost dis- 
joint family. We decompose our family into disjoint subfamilies in the form 
A = [Jbsx-^b in such a way that if x C w is not in the ideal generated 
by A, then \{a E Ab '■ a C* x}\ = c for all i? G X. This decomposition 
can be made as follows: let {xa : a < c} be an enumeration of all infinite 
subsets of u that are not in the ideal generated by A in which each set 
appears repeated c many times. Inductively on a, we will choose elements 
{a% : a < c, B E X} C A. At step a, since \{a E A : a C* x}\ = c and 
we have chosen only less than c elements in the previous steps, we can pick 
a% C* Xa and different from all previous choices. At the end, it is enough 
to declare a% E As for all a < c and all S G X and we will have a decom- 
position as required. 
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Now we define the ideals {/j : i e n}. For B & 3C, 2 < \B\ < n and 
X e Ab, we will apply the inductive hypothesis to find a dense multiple gap 

{/f : i G B} in the Boolean algebra V{x)/ fin that is a C-jigsaw for C (Z B, 
C G X but C-clover for C C -B, C ^ X. For every i e n the ideal /j is 
defined as the ideal generated by 

A{iy U U j/f : X G [j{AB : B eX,ie B,2<\B\<n}Y 

Let us prove that this is a dense multiple gap. Density is clear. The ideals 
are mutually orthogonal, because if u and v belong to the set of generators 
of li and Ij respectively (?' ^ j), then: either u G x and v G y for different 
elements x,y G A (and A is almost disjoint); or there exists x G A such 
that u G /f and v G /J. Finally, suppose that we have elements Cj with 
Ci > li- We prove inductively on /c < n that HieA; ideal 
generated by A, in particular it is infinite. So suppose x = Pliefe is not in 
the ideal generated by A^ hence there are c many a G A{k} such that a G* x. 
On the other hand, a C* Ck for all a G .4.1^}, so there are c many a G A{k] 
with a C* CfcHa; = Hiefe+i ^^^^ proves that the ideals form a multiple gap. 

Let us check now that the ideals form a S-jigsaw for B G X. So assume 
we have a G u and A D B such that {Ii\a '■ i ^ A} form a multiple gap. 
There arc two possibilities: either a is in the ideal generated by A or it is 
not. If it is not, then a contains an element h G Ab- Then h G I^' for 
i ^ B while {Ii\b : i G B} — {If : i G B} is & multiple gap, so we are 
done. The other case is that a is in the ideal generated by the family A. 
Let F = {u G A : u n a j^* This set is finite and a = |J«eF H m. Since 
we assume that {Ii\a : i G A} is a. multiple gap, there must exist u G F with 
{Ii\anu '■ i G A} = {/"lanu ■ i £ A} is a multiple gap. For that u, we must 
have u G Ac with C D A. Since we assumed that the ideals {/" : i G A} are 
a 5-jigsaw, we find b G adu such that b G for i G A\B but {Ii\b '■ i G -B} 
is a multiple gap. This finishes the proof that the ideals are a 5-jigsaw for 
BgX. 

We prove that the ideals are a S-clover for B ^ X. We suppose for con- 
tradiction that there exists an infinite set a C w such that {Ii\a '■ i ^ B} is a 
multiple gap but a G I^- for i ^ B. Again we distinguish two cases, accord- 
ing whether a in the ideal generated by A or not. If a is not in the ideal, 
then it contains c many elements from A{i} for every i G n, and that contra- 
dicts that a G for i ^ B. So we suppose that a is in the ideal generated 
by A and again we can consider the finite set F = {u G A : u H a y^* 0}, 
so that a — UueF^ Since {Ii\a '■ i G B} is a multiple gap, again we 
must have that for some u G F, {Ii\anu i G B} is a multiple gap, so 
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u e Ac with C D B. Notice that C ^ B since B ^ X. We have that 
{Ii\anu '■ i £ B} = {/j"|anu : i G B} is a multiple gap but a fl n G (/j")"*" for 
i E C \ B. This contradicts the hypothesis that the ideals {/" : i G C} are 
a i?-clover. □ 



8. Dense jigsaws and injective Banach spaces 

In this section we consider an application to the theory of Banach spaces. 
We refer to [HI?] for the basic facts and terminology on the subject. 

The existence of a gap in a Boolean algebra is equivalent to the failure 
of completeness. Namely, in a complete Boolean algebra orthogonal ideals 
can always be separated by their suprema, and conversely if a set S lacks 
a supremum, the ideal generated by S forms a gap together with its or- 
thogonal ideal. At the same time, completeness is equivalent to injectivity 
(cf. for instance [21]), meaning that B is complete if and only if for ev- 
ery superalgebra B' D B there is a Boolean projection from B' onto B. If 
we look at the Banach space of continuous functions C{St{B)) we have in 
a similar spirit that B is complete if and only if C{St{B)) is 1-injective, 
meaning that for every superspace X D C{St{B)) there exists a projection 
T : X — > C{St{B)) of norm 1 (cf. for instance [I]). The situation becomes 
more complicated if we deal with injectivity instead of 1-injectivity of Ba- 
nach spaces. The definition of injectivity is the same as 1-injectivity but 
we require the projection T to be just bounded operator, not necessarily of 
norm 1. A characterization of injective Banach spaces is an important open 
problem. In this section we prove that while the existence of a gap is nec- 
essary and sufficient condition for the failure of 1-injectivity, the existence 
of arbitrarily large dense jigsaws is sufficient for the failure of injectivity. 

Theorem 27. If B contains a dense n-jigsaw for every n, then C{St{B)) 
is uncomplemented in a superspace X of density character \B\. 

This will be obtained as an application of a result by Ditor [6]. Theo- 
rem [27] is a corollary of Theorem [221 whose proof is given at the end of 
this section, after some lemmas. For B = V{u)/ fin, the assumption of 
Theorem [271 above holds by Theorem [T^ (when [J^^^Gi = K). In this way, 
we have a proof of a result of Amir [2] that C{u*) is uncomplemented in 
a superspace of density character c. In relation with this, we mention the 
open problem whether C{u*) is uncomplemented in a superspace X with 
dens{X/C{u*)) = Ki. Theorem [271 can be stated more generally, removing 
the zero-dimensionality assumption. For this we define: 
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Definition 28. Let K he a compact space and {Fj : i ^ n} closed subspaces. 
We say that they form a jigsaw of closed sets if for every A D B nonempty 
proper subsets of n, the set HigB -^j \ ClieA^i dense in HieB-^*- Such a 
jigsaw is called dense if IJiGn ~ ^■ 

A finite family of ideals {/« : i G n} of S is a dense jigsaw if and only 
if the sets {U{Ii)} form a dense jigsaw of closed sets in St{B). The more 
general statement is: 

Theorem 29. Let K he a compact space. Suppose that for every n there 
exists a dense jigsaw of n many closed sets in K . Then C{K) is uncomple- 
mented in a superspace of the same density character as C (K) . 

Let {Fi : i E n} he a dense jigsaw of closed sets. We consider the 
compact space L = {J^^^Fi x {i}, the disjoint sum of the compact spaces 
Fi, and : L — > K the continuous surjection given by (i){x,i) = x. The 
composition operator 0° : C{K) — C{L), given by = / o 0, is an 

isometric embedding of Banach spaces. Let H{L) he the hyperspace of L 
consisting of all nonempty closed subsets of L endowed with the Vietoris 
topology. We define a derivation process on subsets of K, the derived set 
D{X) of X G K being defined as the set of all a; G X for which there 
exist two disjoint closed nonempty sets R, S C </)~^(x) such that both R and 
S belong to the closure in H{L) of the set {(t>~^{y) : y G X}. As usual, 
the iterated derived sets are D^^^^\X) = D(D^'^\X)). This derivation 
procedure is defined by Ditor [HI Definition 5.3], our D^'^'^{K) would be in 
his notation aJ'^(2, 2, . . . , 2). He proves the following [6, Corollary 5.4]: 

Lemma 30. If D^^\K) ^ % and T : C{L) — y C{K) is an operator with 
T(f = lc(K), then \\T\\ >l + k. 

By ^c{K) we denote the identity map on C{K). In our particular situation, 
we have: 

Lemma 31. D^^\K) = {x e K : \{i e n : x e Fi}\ > 2'=} 

Proof: We prove the lemma by induction. It is obvious for k = 
{D^^\K) = K), so we suppose it holds for k and prove it for k + 1. Suppose 
\{i e n : X e Fi}\ > 2^"+^ Put {i e n : x e Fi} = A U B as the union 
of two disjoint sets with |y4|, \B\ > 2^. Notice that (p^^^x) = {{x,i) : i G 
A U B}. Because the sets Fi form a jigsaw, x is in the closure of the sets 
V = Cii^A^i \ Ui^A^i and W = CiieB \ U^s^i, which are both con- 
tained in D'^^\K) by the inductive hypothesis. Consider nets Xa 'ZV and 
ya that converge to x and with 0~^(xq,) and 4>~^{ya) being convergent 
nets in the Vietoris topology to certain sets R and S respectively. Notice 
that R C {{x,i) : i G A} and S C {{x,i) : i G B}. Hence this shows 
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that X G D'^^^^\K). For the converse, observe that for every y G D^'^^K), 
\4>^^{y)\ = • y ^ — 2^^, and that for any R in the closure of 

{(f)^^{y) '■ y G D^''\K)} in the Vietoris topology we have \R\ > 2'^. There- 
fore, if < 2'=+\ X ^ D^^+^\K). □ 

Putting together the two previous lemmas, we get: 

Lemma 32. // we have a jigsaw of many closed sets in K, and L and 
(f) are as above, then for any T : C{L) — )■ C{K) with TcfP = ^c{k) we have 
that \\T\\ > 1 + m. 

Proof of Theorem [29l By Lemma [32l for every m, we would have a 
continuous surjection (p^ '■ -^m — ^ K such that has the same weight 
as K, and for any T : C{Lm) — >■ C{K) with T0[^ = ^c{k) we have that 
||T|| > 1 + m. Consider 

L = \ {Xm)m<uj e W_Lm:\In,m<UJ (j)m{Xm) = 4>n{Xn) ? 
(_ m<uj J 

The weight of L equals the weight of K, and we have a continuous surjec- 
tion (p : L — )■ K given by (p{{xm)m<u}) = 4>n{xn) for no matter what choice 
of a fixed n. Y = C{L) will be the superspace that we look for, and we 
consider C{K) C C{L) through the embedding 0" : C{K) — }■ C{L). For 
every m we can express = (pm'^m as the composition of m-th coordinate 
projection : L — )■ Lm with (pm, 4> '■ L — > Lm — > K. Hence we can 
write C{K) C C{Lm) C C{L). Since any projection T : C{Lm) — > C{K) 
must have norm at least 1 + m, no projection T : C{L) — C{K) exists. □ 
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